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EVALUATION OF A PLURALITY OF ALTERNATIVES BASED ON A 
PLURALITY OF INDIVIDUAL PREFERENCES 

CROSS-REFERENCE TO RELATED APPLICATION 

A related patent application is prior U.S. Patent Application Serial Number 
09/272,795, filed March 19/ 1999 and entitled A SYSTEM, METHOD AND ARTICLE OF 
MANUFACTURE FOR A USER CENTRIC WORKOUT EXPERIENCE, by Joseph F. 
McCarthy et al., which prior application is hereby incorporated by reference verbatim, with 
the same effect as though the prior application were fiilly and completely set forth herein. 

FIELD OF THE INVENTION 

The present invention g^erally relates to measurement of group consensus and, in 
particular, to a technique for evaluating restaurants based on the preferences of a pluraUty of 
individuals. 

BACKGROUND OF THE INVENTION 



A recommender system is a computer program that suggests a course of action to a 
user based on information known or inferred about that user. Recommendations are usually 
based on some combination of three factors: a profile of the user's preferences or history, the 

20 profiles of other users who. are somehow similar to the user, and/or an analysis of the content 
of the alternatives being reconomended. Examples of application domains developed thus far 
include the recommendation of videos, music albums and news. 

Most recoromender systems are designed to suggest alternatives to a single individual. 
However, there are a number of domains for which a recommender system might make 

25 suggestions to help groups of people decide among alternatives. For example, while 
decisions regarding the purchase of a music CD primarily affects an individual, decisions 
regarding concerts or music clubs to attend often affect groups of people who all want to 
participate in the activity. Similarly, the purchase of a videotape is often an individual 
decision, whereas the decision about which movie (or other performance) to attend at a 

30 theater is a decision often arrived at by group consensus. Currently, most recommendation 
systems have no explicit mechanism to take into account the preferences of a group of people 
who all want to participate in an activity. 



1 
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Furthermore, the selection of a destination or activity that will please a group of 
people is typically an iterative, socio-political process that can prove quite challenging, 
depending on the destination, activity and people involved. Two of the most vexing 
challenges have to do with a lack of awareness: not knowing everyone's preferences and not 
knowing what the local alternatives are. Some people are more apt to express their 
preferences than others, potentially leading to dominance by a vocal minority. This can be 
especially problematic when there are different power relationships among the members in 
the group. When the people don't know each other, other problems arise because no one 
knows how much to rely on others' recommendations. 

Another problem arises when there is litfle awareness of the alternatives available in a 
location. The members of the group can examine various guides and brochures, but most are 
incomplete and inconsistent with respect to the kinds of information they provide about the 
altematives. A good concierge can be of great assistance in this regard, but one is not always 
available. 

A system for determining group consensus relative to music selections is disclosed in 
U.S. Patent Application Serial Number 09/272,795, filed March 19, 1999 and entitied A 
SYSTEM, METHOD AND ARTICLE OF MANUFACTURE FOR A USER CENTRIC 
WORKOUT EXPERIENCE. The '795 application describes a system that selects music that 
will best please a group of people occupying a pubUc space, such as a fitness center. As 
described therein, the system comprises a database of user preferences, a badge system for 
determining who is working out at any given time in a workout room, and a group preference 
arbitration algorithm for detemMning the best music to play. Users are asked to provide 
preference information regarding a variety of music types. These individual preferences are 
then used to calculate the group-wide affinity for various musical types, wherein the top 
scoring musical types are selected in a round-robin or random manner for subsequent play. 
While the solution presented in that patent application is well-suited for the particular 
scenario that it addresses, it does not address scenarios in which multiple attributes may be 
evaluated. That is, in the *795 patent application, user preferences are assessed in only a 
single attribute, musical genres. In contrast, scenarios exist in which user preferences across 
multiple attributes may be beneficially used. 

Furthermore, the most common scenario of use for a recommender system has been 
for a user to seek suggestions while sitting at a desktop computer connected to the Litemet. 
Although wireless Internet access may enable many of these systems to be used in more 



wo 03/054760 



PCT/IB02/05801 



varied contexts, very few systems have taken advantage of increased mobility by using 
contextual features available in the physical world. With the ad-vent of so-called situated 
computing, one can imagine a situated recommender system that suggests one or more 
movies, plays or restaurants that are available in the user's immediate vicinity. Therefore, it 
would be advantageous to provide a technique for measuring group consensus where multiple 
preference attributes may be used and where location information is used to refine the 
process. 

SUMMARY OF THE INVENTION 

The present invention provides a recommendation technique whereby group 
consensiis is measured across multiple preference . attributes and whereby location 
information may be incorporated into the recommendation process. In general, individuals 
are requested to provide information regarding their preferences regarding a plurality of 
attributes. Likewise, information regarding a plurality of alternatives is also provided, which 
information assesses each of the alternatives according to the same attributes against which 
users designated their preferences. When a plurality of individuals manifest their desire to 
obtain a recommendation applicable to the whole group regarding the possible alternatives, 
each individual's preferences for each attribute are assessed for similarity to each 
alternative's showing with regard to each attribute. Weights designating the relative 
importance of each attribute to each individual may be used to weight the individual 
assessment results. The resulting individual scores for each alternative are then combined 
into a group result for each alternative. Thereafter, the alternatives may be sorted according 
to their respective group result and presented to the plurality of individuals. 

In a particular application of the present invention, recommendations of restaurants 
are provided to groups of people all desiring to dine together, based both on the location of 
the groiq) as well as their preferences across a variety of attributes. Prospective diners fill out 
a profile of their dining preferences regarding restaurants, including, but not necessarily 
limited to, how far tiiey are willing to travel, how much they are willing to spend, what types 
of cuisine they like (and don't like), and what types of restaurant amenities they like (and 
don't like). When a group of people is gathered together, these dining preferences are 
combined together to derive a list of potential restaurants, sorted in order of expected 
desirability for the group as a whole. One scenario of potential use for such a system is at a 
workshop or conference, where people who may not know much about local dining options 

3 
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nor the other attendees can use the system to find a post-event dinmg site. The inquiries and 
negotiations that take place in such scenarios can often be lengthy, and often result in the 
selection of sub optimal restaurants. The present invention provides for quicker and better 
selections for such groups. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a block diagram of a computer-implemented system in accordance 
with the present invention. 

FIG. 2 is a flowchart illusti'ating a technique for evaluating group consensus across a 
plurality of alternatives in accordance with the present invention. 

FIG. 3 illustrates an exemplary data entry screen in accordance with one embodiment 
of the present invention. 

FIG. 4 illustrates an exemplary restaurant selection screen in accordance with one 
embodiment of the present invention. 

FIG. 5 illustrates an exemplary restaurant selection results screen in accordance with 
one embodiment of the present invention. 

FIG. 6 is a flowchart illustrating a technique for evaluating a plurality of restaurants 
according to dining preferences of a plurality of individuals in accordance with one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE INVENTION 

The present invention may be more readily described with reference to FIGS. 1-6 

below. FIG. 1 illustrates a system 100 comprising a computer 102 that may be used to 

implement the present invention. The computer 102 comprises a processor component 120 

coupled to memory component 122 that stores at least one application 130. In practice, the 

computer 102 may comprise virtually any type of computing platform including, but not 

limited to, a desktop personal computer, a laptop computer, a handheld computer, a personal 

digital assistant or a computer-equipped kiosk. In yet another alternative, the computer 102 

may be embodied by a mobile phone or the like, preferably enabled with short range wireless 

communication capability, such as that provided by IBM's Bluetooth technology, such that 

various device could communicate with one another. The present kivention is not limited in 

this regard. Accordingly, the processor 120 may comprise any conventional microprocessor 

(such as a "PENTIUM" series processor), microcontroller, digital signal processor, 

4 
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combinations thereof or the like capable of executing instructions stored in the memory 122. 
As known in the art, the memory 122 may comprise any combination of volatile storage 
devices, such random access memory (RAM) or the like, and non-volatile storage devices, 
such as read-only memory (ROM), optical or magnetic disk drives or the like. Those having 
5 ordinary skill in the art will recognize that a wide variety of processor and memory types may 
be used and is typically dependent, in part, upon the type of computer 102 used. 

The memory 122 comprises one or more applications 130 which typically comprise 
stored instructions capable of execution by the processor 120. In the context of tiie present 
invention, at least one application comprises instructions for accepting attribute preference 

10 data and alternative attribute values, processmg such data and values m accordance with the 
functionality described below, and providing outputs based on such processing. Additionally, 
the memory 122 may comprise additional stored instructions used to control other aspects of 
the system 100, such as an operating system and/or interface driver routines such as would be 
used to communicate with devices peripheral to the computer 102. 

15 As shown, the computer 102 is coupled to at least one data input device 108 and at 

least one data output device 110. The data input device(s) 108 allow data to be input to the 
computer 102, including, but not limited to, information regarding identities of individuals 
and, optionally, their respective preferences in relation to a plurality of altematives. To this 
end, the data input device(s) 108 may comprise a conventional keyboard and mouse user 

20 interface, a wireless link such as a so-called Bluetooth-capable interface or injBrared port, an 
optical or magnetic scanner capable of reading encoded data or even a network interface 
coupled to a private or public network. For example, in one implementation of the present 
invention, the data input devices 108 comprise a network of infrared sensors m 
commuiucation with badge emitters worn by individuals. In this maimer, when a group of 

25 individuals are gathered aroimd a kiosk incorporatii^ the computer 102, the infrared sensor 
network is capable of determining the identities of the individuals gathered around the kiosk 
and providing that information to the computer 102. 

Likewise, the at least one data output device 110 may comprise a portable display (in 
the case, e.g., of a handheld or laptop computer) or monitor (in the case, e.g., of a desktop 

30 computer or computer-enable kiosk). The present mvention is not limited with regard to the 
types of input and output devices that may be used, an those having ordinary skill in the art 
will recognize that devices other than those listed here may be used. 
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A location provision component 112 is also coupled to the computer 102. In 
particular, the location provision component 112 provides information regarding the location 
relevant to the plurality of individuals seeking a recommendation and thxis is dependent upon 
the conjSguration of the system 100. For example, where the computer 102 is specifically 
associated with a particular location (for example, a kiosk situated in a hotel or conference 
center), the location provision component 112 comprises a storage or memory location 
having stored therein information describing the fixed location of the kiosk. Conversely, 
where the computer 102 is a laptop or handheld computer not tied to any particular location, 
the location provision component may comprise a data entry screen that allows a user to 
specify a certain location to an arbitrary degree of specificity. Further still, the location 
provision component 1 12 may comprise a Global Positioning System receiver or other device 
capable of empirically determining the location of the computer 102 or one or more users of 
the computer 102. Those having ordinary skill in the art will recognize that other 
implementations may be used as a matter of design choice. 

The computer 102 is coupled, in one embodiment of the present invention, to a user 
database 104 and an alternatives database 106. In practice, the databases 104, 106 may be 
implemented as an SQL (Structured Query Language) table residing on a suitable database 
platform such as a Microsoft SQL Server or the like. The alternatives database 106 
comprises a plurality of records where each record corresponds to a specific alternative, and 
each field represents a different attribute for tiiat altemative. In the context of the present 
invention, an altemative may comprise any uniquely identifiable entity or thing which may be 
characterized according to one or more attributes, and for which recommendations may be 
made based on those attributes. For example, particular examples are provided below in 
which the alternatives are restaurants. However, the present invention is not limited to a 
reconmiender system for restaurants and may be applied, for example, to theaters, movies, 
music clubs, art galleries & shows, performance art, dance performances, readings, comedy 
shows, etc. Additionally, attributes in the context of the present invention comprise any 
criterion or feature applicable to all of the alternatives and which may be assessed in terms of 
preference by an individual. 

For example, where the various alternatives comprise restaurants, the attributes for 
each restaurant may comprise a distance or location attribute, a cost attribute, a cuisine type 
attribute and/or an amenities attribute. The distance or location attribute of a restaurant may 
be represented as the street address and city of the restaurant or, where the location of the 

6 



wo 03/054760 PCT/IB02/05801 

users is fixed (as in fhe case of a hotel-based kiosk), a distance between the location and the 
restaurant The cost attribute of a restaurant comprises information regarding the average 
cost of a meal at the restaurant, rounded to the nearest appropriate currency unit. 

The cuisine type attribute of a restaurant represents the types or styles of food 
5 available at that restaurant, e.g., French, Italian or Cajun. In a preferred embodiment, all 
cuisine types are represented as a binary-valued feature vector; with type of cuisine offered 
by a particular restaurant represented by a one value in the corresponding position of the 
vector, with all other elements being zero. The number and specificity of cuisine ^es 
tracked by the alternatives database is a matter of design choice. For example, according to 

10 www.2agats.com . there are 72 cuisine types available in the Chicago, Illinois area, whereas 
there are only 15 cuisine types available in the Columbus, Ohio area. Other cuisine type 
categorization schemes could be used and the present invention is not limited in this regard. 

Finally, the amenities attribute represents the particular customer-service features 
offered by the restaurant, e.g., non-smoking seating, outside dining, valet parking, the 

15 willingness to seat parties of varying sizes on short notice, etc. In a preferred embodiment, 
the various possible amenities for each restaurant are set forth in a binary-valued feature 
vector comprising a plurality of binary elements; each element corresponding to an amenity 
offered by a given restaurant is set to one, all other elements are set to zero. Once again, the 
particular classification of the various possible amenities is a matter of design choice. 

20 The fields in the user database 104 correspond to the mformation stored m the 

alternatives database 106. However, since the fields m the user database 104 represent 
preferences, the values for each of the fields are all based on a common scale indicatmg how 
important each attribute is to the user. In a presently preferred embodiment, the values are 
based on a five-point scale, as illustrated in Table 1 . 

25 
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Value 


Interpretation 


2 


I definitely want this 
attribute. 


1 


I want this attribute. 


A 
U 


I don't care about this 
attribute. 


-1 


I don't want this attribute. 


-2 


I definitely don't want this 
attribute. 



Table 1. 



Note that the -2 to +2 range shown in Table 1 is essentially arbitrary and other scales 
could be equally employed; for example, a range of 1 to 5 or 1 to 10 could be employed 
instead. However, it is believed that the -2 to +2 range is preferable to the extent that the 
negative and positive values correlate well with the interpretations shown in Table 1. 

These preference values are applied to each of the potential alternative attributes. 
Thus, for each user, at least one value corresponding to each attribute treated in the 
alternatives database 106 is stored. The number of values stored depends on the types of 
attributes used. For some attributes,, a single value will suffice to capture an individual's 
preference. For other attributes comprising a plurality of specific types or sub-attributes, a 
plurality of values may be required. 

For example, with reference to the restaurant attributes described above, a variety of 
values are preferably stored in die user database 104. For the distance or location attribute, 
the preference value represents flie distance an individual is willing to travel to get to a 
restaurant, measured in minutes. Rather than specifying a single value, e.g., an absolute 
maximum distance, three categories are preferably provided: less than 10 minutes, 10 to 20 
minutes, more than 20 minutes. A user assigns a preference value to each of these categories, 
e.g., if eating nearby is very important, the user may specify values of 2, -2 and -2 for these 
categories, respectively, whereas a weaker preference for something close by might be 
represented by values of 1, 0 and -1, respectively. Note that the number of distance 
categories shown here is arbitrary; a greater or lesser number of distance categories could be 

8 
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provided as a matter of design choice. Furthermore, the specific values applied to each 
category are also arbitrary aad may be dependent on the particular area under consideration. 
That is, in an urban environment with a large number of densely situated restaurant choices, 
the categories may be as set forfli above. However, in a more rural or suburban enviroiunent, 
5 the categories may need to be adjusted upward (e.g., less than 15 minutes, 13-30 minutes, 
greater than 30 minutes) to accoimt for the potential decreased number or density of 
restaurants. 

For the cost attribute, a preference value represents the amount the user is willing to 
pay for a meal, measured in the appropriate currency units (e.g., U.S. dollars fdr a system 

10 used in the United States). Again, rather tiban specifying a single value, three categories are 
preferably provided: less than $10, $10 to $20, and more tfian $20. Once again the number of 
categories, and the currency range applied to each category are design dependent. 

For the cuisine type attribute, each preference value represents a particular user's 
affinity for each of the available cuisine types. Finally, for the amenities attribute, each 

15 preference value represents a particular user's affinity for each of the available amenities. 

In addition to each attribute or sub-attribute preference, users may optionally provide 
relatives weights of each attribute listed. That is, with reference to the restaurant attributes, 
each user may specify the relative importance of each of the four attributes. In a presently 
preferred embodiment, in order to normalize the relative weights across all users, the four 

20 weight values must simi to one. So, for example, to represent priorities~in decreasing order 
of importance-of distance, then cost, then cuisine, then amenities, one might specify weight 
values of 0.4, 0.3, 0.2 and 0.1, Of course, other normalization schemes could be employed, 
e.g., forcing weights to sum to 100. Alternatively, each user may be allowed to enter weights 
according to his or her own scale, with each weight thereafter normalized by the total of the 

25 weights entered, e.g., weights of 75, 50, 15 and 10 (for a total of 150) would be normalized to 
0.5, 0.33, 0.1 and 0.07. 

The system of FIG. 1 may be used to implement tiie technique illustrated in FIG. 2. 
In particular, FIG. 2 illustrates a method for evaluating consensus of a plurality of individuals 
across a plurality of alternatives based on the preferences of the individuals involved. The 

30 me&od illustrated in FIG. 2 may be readily implemented as stored software routines as 
represented, for example, by the at least one application 122 shown in FIG. 1. 

At block 201, individuals provide their attribute preferences to the user database 104 
or to another storage media. For example, in a preferred embodiment, a computer- 
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implemented data entry screen is provided whereby a user is prompted for information 
sufficient to uniquely identify that mdividual to the system, and for information regarding 
his/her various preferences based on the various attributes tracked by the system. The 
information obtained in this manner is thereafter stored in the user database 104. A particular 
5 example of such a data entry screen is described below relative to FIG. 3. In alternative 
embodiments, other persistent storage media may be used, such as data encoded in a barcode 
format and printed to a suitable hardcopy media. Alternatively, such data may be encoded 
for use with a magnetic stripe card and stored thereon. Regardless of the storage media used, 
once stored, individual user preferences are available for use by the system. In a preferred 
10 embodiment, any individual's preferences may be updated and stored at any time. 

In yet another alternative embodiment, the preferences of an individual may be 
inferred based on past history. For example, a restaurant loyalty card such as the Lettuce 
Entertain You Frequent Diner program (www.leye.com) could be used to track what kinds of 
restaurants a person frequents, and the cuismes, amenities, costs and distances of those 
15 restaurants could be used to approximate otherwise explicitly specified preferences. Further 
still, if the meals a person ordered could be tracked, an inference could be made that that 
person prefers meals of a certain type, e.g., if a person nearly always order seafood, 
"seafood" cuisine could be given a high preference value. 

Additionally, at block 201, relative weights regarding each attribute may be obtained 
from the user. As described above, such weights describe the importance of each attribute 
relative to the other attributes for that user. Furthermore, it is anticipated that such weights 
could be inferred from experience, given a suitable tracking capability. 

At block 203, data representing attribute values for the various alternatives is 
provided to the alternatives database 106 or to another storage media. The manner in which 
such data is gathered is a matter of design choice. For example, in one embodiment of Ihe 
present invention, separate restaurants in a given area may be canvassed by a provider of the 
system. In another embodiment, the databases of commercially-available restaurant review 
services (e.g., Zagats) may be employed for this purpose. Regardless of the manner in which 
it is obtained, suitable formatting scripts (e.g., Perl scripts) may be used to transform the data 
into a desired format. As in the case of individual preferences, the alternative attribute values 
of any given alternative are preferably updateable at any time. 

At block 205, a group consisting of a plurality of individuals may be composed, 
which group of individuals desire to obtain a recommendation regarding the alternatives 

10 
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based on the individual preferences of the individuals forming the group. It is anticipated that 
a variety of social contexts may give rise to such a group. As mentioned previously, one such 
setting would be a group of unfamiliar individuals at a conference or the like. Even groups of 
individuals that are otherwise known to each other may desire a recommendation when they 
5 are co-located in an environment in which they are unfamiliar, e.g., a family or group of co- 
workers traveling to another city. 

Regardless, a mechanism is required to specify to the recommendation system 100 
those individuals whose preferences are to be accounted for in the recommendation process. 
A variety of such techniques may be employed. In one embodiment of the present invention, 

10 a computer-implemented data entry screen is provided whereby information identifying the 
separate individuals may be manually entered. A particular example of this is illustrated in 
FIG. 4 below. The mode whereby such identifying data is manually entered is a matter of 
design choice. Keyboards may be used for this purpose or, in a more sophisticated approach, 
an infrared port or other wireless input may be provided whereby users are able to wirelessly 

15 transmit their identifying information through the use, for example, of a suitably equipped 
personal digital assistant (PDA). Other techniques in which the composition of the group is 
automatically determined may likewise be employed. For example, where individuals are 
equipped with wirelessly-responsive badges (such as the infrared-capable badges described 
above), which badges comprise information identifying each wearer, gathering aroxmd a 

20 kiosk or the like may cause the identities of those so gathered to be wirelessly obtained and 
entered into the system. 

Optionally, at step 205, a location of the group is also determined. In those instances 
in which the location is already known to the system 100, e.g., where the system 100 resides 
at a fixed location such as a hotel or conference center, an explicit determination of location 

25 may not be necessary. However, where the system 100 is not tied to any particular location, 
as in the case of a laptop computer or a desktop computer removed &om the location of 
interest, either a manual or automatic location determination is made, as previously 
described. 

At block 207, having satisfactorily formed flie relevant group of individuals, the 
30 preferences of each individual and the attribute values for each alternative are obtained and 
assessed against each other. Where the system 100 is suitably coupled to the user database 
104, obtaining the individual preferences is a simple matter of using the information 
identifying each individual in the group to access the relevant preference data. In other 

11 
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embodiments, such a database may not be readily available and the preference information 
can be collected in another manner. For example, where the computer 102 comprises a 
laptop or PDA that is not coupled to a network, individuals can wirelessly transmit their 
preference data to a single device comprismg the computer 102. As another example, smart 
cards and a suitable card reader may be used to assemble the preference data in a single 
device. Likewise, the alternative attribute values may be obtained from the alternatives 
database 106, if avaUable, and, if not, using a manual process similar to that which may be 
used to obtain the preference profiles. 

Regardless of how the separate individual preference profiles and alternative attribute 
values are obtained, for each alternative, the preferences of each individual are assessed in 
light of the specific attribute values for that alternative. Stated another way, the degree to 
which each individual's preferences align with the attributes of a given alternative is 
measured for each alternative. In the field of signal processing, an analogous operation might 
be found in a matched filter receiver in which the degree of correlation between a received 
signal and each of a plurality of candidate signals is measured. A specific implementation 
relative to the context of restaurants is described below. 

The output of block 207 is a plurality of individual scores or assessments for each 
alternative. For example, if five individuals are seeking a recommendation from a plurality 
of alternatives, each alternative would have associated therewith five individual scores or 
assessments resulting from the comparison of each individual's preferences with the attribute 
values of that alternative. 

Additionally at block 207, prior to providing the individual scores or assessments as 
outputs, the relative attribute weights provided by each individual may be optionally used to 
weight each individual's corresponding individual score or assessment for each alternative, 
hi this maimer, user's are able to provide a finer degree of control over the influence their 
respective preferences will have on the overall group recommendatioa 

At block 209, the respective individual scores or assessments for each alternative are 
combmed to provide a group result or score for each alternative. Preferably, for each 
alternative, this is accomplished by simply adding the individual scores or assessments for 
that alternative. However, other methods of combining the individual scores or assessments 
may be equally employed as a matter of design choice. 

At block 211, the various altematives are sorted or ranked according to their 
corresponding group result or score. Depending on the actual methods used to measure 

12 
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attribute preferences, to express attribute values for each alternative, to assess individual 
preferences and attribute values for each alternative, and to combine the resulting individxial 
scores or assessments, the group results or scores may comprise numerical values, preferably 
with increased values representing a corresponding degree of likely group satisfaction with a 
5 given alternative. Regardless of the manner in vAAch the alternatives are ranked or sorted, at 
block 213, some or all of the ranked altematives are provided as recommendations to one or 
more of the individuals in the group. Based on the reconmxendations made, the group can 
decide vrfbether to act upon one of the recommendations with confidence that the hi^est 
ranked altematives are likely to provide a high level of satisfaction across the entire group. 

10 A particular example of the system shown and described relative to FIGS- 1 and 2 is 

further provided with reference to FIGS. 3-6. In particular, FIGS. 3-6 describe a particular 
embodiment of the present invention specifically tailored to, and building upon the previous 
examples concerning, the recommendation of restaurants. Referring now to FIG. 3, an 
exemplary data entry screen 302 that may be used to enter preference values and weights in 

15 accordance with the present invention is illustrated. The data entry screen 302 (as well as the 
screen illustrated in FIGS. 4 and 5) is preferably implemented as an Active Server Page and 
provides a user the opportunity to enter attribute preference and weight data corresponding to 
the attributes relevant to a restaurant recommendation system. As shown, preference values 
may be entered using pull-down menus, whereas the weight values may be entered directly. 

20 In order to obtain a reconmiendation of a restaurant relative to a given location, a 

restaurant selection screen 402 may be used. As shown in FIG. 4, fields 402-406 are 
provided for entry of data regarding a location of a group of users. In particular, an address 
field 402, a city field 404 and a zip code field 406 may be used to specify a group's location 
to varying degrees of specificity. Of course, other methods could be used to specify location, 

25 such as menu-based selection of regions (e.g., downtown. North side, Chinatown, etc.) or 
landmarks (e.g., Hilton hotel, convention center, airport, etc.). 

Additionally, a participant list display 408 may be provided whereby the composition 
of the group seeking a recommendation may be composed. Using a scroll bar 410 or other 
appropriate mechanism, the list of potential participants may be scanned to ensure fliat all 

30 participants m the group will be represented in the recommendation process, and that 
extraneous participants are excluded. To this end, an "Add Participant" button 412 and a 
"Remove Participant" button 414 may be provided. By activating the "Add Participant" 
button 412, a data entry screen is provided (not shown) whereby additional participants may 

13 
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be added to the list 408. As described previously, participants may be identified manually or 
tbrough an automatic process. Likewise, to remove a participant that has been inadvertently 
added to the list 408, that participant's name may be highlighted and subsequently removed 
from the list by selecting the "Remove Participant" button 414. 

Once the list of participants has been finalized, a "Find Restaurant" button 416 may 
be selected to initiate the process of evaluating a plurality of restaurants according to each 
participant's preferences. A particular implementation of this process is illustrated with 
respect to FIG. 6 below. Note that the buttons 412-416 described above are but one type of 
implementation for composing a participant list and requesting a restaurant recommendation. 
Those having ordinary skill in the art will recognize that other techniques may be used to 
realize these fimctions without departing from the scope of the present invention. 

Referring now to FIG. 6, a particular implementation of the process whereby 
restaurant recommendations are provided is illustrated. In general, the process computes 
each person's individual preference for each restaurant, then takes the average of these values 
to represent the group preference score for each restaurant, and uses those group preference 
scores to sort the restaurant list. Beginning at block 601, variables i and j, used to index 
participants and restaurants, respectively, are mitialized. Thereafter, at block 603, the 
attribute preferences of participant^ are assessed relative to the attribute values of 
restaurantQ), as described below. 

For simplicity of exposition, assume that, for each restaurant with regard to the 
distance attribute, there are three distance values in the alternatives (restaurants) database 
corresponding to the three distance fields in the user database (e.g., less than 10 minutes, 10- 
20 minutes, greater than 20 minutes), exactiy one of which is set to one, all others being zerol 
Similarly, assume that, for each restaurant with regard to the cost attribute, there are three 
average cost fields in the alternatives (restaurant) database that correspond to the three cost 
fields in the user database (e.g., less than $10, $10-20, greater than $20), and that exactly one 
of these fields is one and all others are zero. Finally, for each restaurant with regard to the 
cuisine type and amenities attributes, assume that each attribute is represented as a binary 
feature vector, as previously described, in the alternatives (restaurant) database. 
A LocationScore for person(i) and restaurant(j) is calculated as: 

LocationScore,^- = argmaxjLocationPref^ x LocationValy^ | k = 1...3} Eq. 1. 
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where LocationPrefi is the preference value given by person(i) to the location or 
distance attribute, and LocationValj.k is the attribute value of the kth sub-attribute or category 
for the location or distance attribute for restaurant(j). Similarly, we compute a CostScore for 
person(i) andrestaurantQ) as: 

5 

CostScore, y = arg maxjCosfPref, x CostVal^j^ 1 * = 1 2. 

where CostPrefj is the preference value given by person(i) to the cost attribute, and 
CostValj,k is the attribute value of the kth sub-attribute or category for the cost attribute for 
10 restaurantQ). In the case of both the location (distance) attribute and the cost attribute, only 
the maximum value computed according to Equations 1 and 2 is taken since only one of the 
three elements in the LocationVal and CostVal vectors has a non-zero value. 

A CuisineScore is calculated by taking the average of person i's preference for each 
of the types of cuisine offered by restaurant j : 



15 
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MVCCUISINBS 

^ CuisinePref,^ x CuisineValy^ 
CuisineScore,^ = j^aimss ^ 



^ Cuisine Valyjt 



where CuisinePrefi,k is the preference value given by person(i) to the k'th cuisine type, 
CuisineValj,k is the attribute value of the k'th cuisine type for restaurant(j), and 
MAXCUISINES represents the total number of possible cuisine types. An AmenityScore is 



calculated similarly: 



MAXAMBNITIES 



^ AmenityPref, jt x Amenity Val^^^ 

AmenityScore,^ = ^' .wcAmNmEs ^q. 4 

^ Amenity Valy^ 



25 where AmenityPrefj,k is the preference value given by person(i) to the k'th amenity 

type, AmenityValj,k is the attribute value of the k'th amenity type for restaurant(j), and 
MAXAMENITDES represents the total number of possible amenity types. 
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With the four attribute scores for restaurant(j) m hand, they may be optionally 
adjusted, at block 305, according to the relative weights specified by the user to provide each 
user's individual preference score for restaurant(j): 

hidividualPref^y 

= LocationScore^y xLocationPriority; + 

CostScore^^ x CostPriority^ + Eq. 5 

CuisineScore,^ x CuisinePriority, + 
AmenityScore^^ x AmenityPriority, 

where LocationPriorityi, CostPriorityi, CuisinePriorityj and AmenityPriorityi are the 
respective weights assigned to each of the attributes by person(i). If such weights are not 
used (i.e., each attribute is weighted an equal amount), the individual preference score may be 
calculated by simply adding the four attribute scores. 

As individual preference, scores are determined for each person(i) relative to 
restaurant(j), the group preference for each restaurant(j) (GroupPrefj) is updated, at block 
607, by simply adding the individual preference score to a running total: 

GroupPref / = GroupPrefj + IndividualPref^ ^ Eq. 6 

If additional participants have not yet been processed at block 609, the participant 
index, i, is incremented at block 611 and processing for restaurant(j) continues at block 603 
for the next participant. When all participants have been evaluated relative to restaurant(j), 
processing continues at block 613 where it is determined whether any restaurants in the 
alternatives (restaurant) database remain to be processed, i.e., to have a group preference 
score calculated. The number of restaurants need not be limited to any particular number and 
would likely be dependent upon the available computing resources. Altematively, it is 
possible and, in some situations even likely, that the distance preferences of the group of 
individuals could be used to limit the number of restaurants considered. For example, if all 
participants have expressed a preference not to travel more than 10 minutes, restaurants 
outside this constramt may be eliminated from consideration at the outset. Regardless, if any 
restaxirants remain to be processed, processing continues at block 615 where the restaurant 
index, j, is incremented and the participant index, i, is reinitialized to the first participant in 
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the participant list. In this manner, the preferences of each participant in the group are 
assessed relative to the attribute values of each restaurant to arrive at group preference scores 
for each restaurant. 

At block 617, at least some of the restaurants considered during the execution of 
5 blocks 603-615 are then sorted according to Iheir respective group preference scores. 
Thereafter, at block 619, the ranked (sorted) restaurants are provided to at least one individual 
in the group. An exemplary results presentation screen 502 is illustrated in FIG. 5. As shown 
in FIG. 5, information 504 regarding each restaurant is provided along with its corresponding 
group preference score 506. Note that the group preference scores 506 shown are for 

10 illustration purposes only and do not necessarily reflect an actual range of scores that might 
be encountered in an actual implementation. Where a relatively large number of restaurants 
and corresponding group preference scores are presented, a scroll bar 508 or similar 
mechanism may be used to browse through the ranked results. Those having ordinary skill in 
the art will recognize that other display possibilities are available and may be readily 

15 incorporated for use with the present invention. For example, the data could be displayed 
according to the group scores and, within that ranking, according to highest attribute score 
(location, cost, cuisine, amenity) of the group score. Alternatively, the display could be 
according to group scores initially, with the opportunity to update the display according to an 
individual attribute or hierarchy of attributes. Further still, additional information other than 

20 jgroup preference scores could be displayed, such as the average weights of the participants. 
Also, other information, such a recent reviews, ads, links to detailed menu information, could 
be provided along with the group preference scores. 

The present invention substantially overcomes the problem of providing 
recommendations in a group setting. To this end, the present invention provides a means for 

25 everyone in a group to have a voice in flie recommendation process in a controlled manner 
through the use of stored attribute preference profiles and complete and consistent list of 
alternative attribute values. By assessing individual attribute preferences against the attribute 
profiles for a plurality of alternatives, a plurality of group preference scores may be 
generated, which group preference scores facilitate the sorting or ranking of the alternatives 

30 that are most likely to satisfy the specified preferences of the group participants. In this 
maimer, the present invention allows each participant to contribute his/her preferences to the 
recommendation process, without any one participant or subset of participants dominating the 
recommendation, except to the extent that a number of the participants have sunilar 
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preferences. Additionally, becaxise each individual's preferences are expressed across a 
nonnalized group of attributes, which groups of attributes are also used to characterize the 
available alternatives, ignorance of the alternatives does not prevent the determination of 
meaningful reconmiendations* 

Additional aspects of Ihe present invention will be readily apparent to those having 
ordinary skill in the art. For example, issues of privacy need to be considered in any 
recommendation system. As described above, a system in accordance with the present 
invention displays group preference scores without revealing any individual preference 
information. It is believe that this degree of anonymity is preferable, while at the same time 
permitting identification of the names of people in the group. 

A currently contemplated enhancement is to allow the specification of restricted diets. 
For example, a vegetarian might have a variety of preferences, but having meatless dishes 
available would be a requirement for any restaurant to be acceptable. Additionally, 
introducing a history mechanism would enable the use of content-based or collaborative 
filtering techniques to supplement the user-specified preferences. For example, if a user has 
specified high ratings for a set of restaurants that he or she has dined in previously, any 
restaurants in the current location that are similar to those restaurants should also be 
appealing to that user. Likewise, if people with similar profiles to that user have rated a set of 
local restaurants highly, those restaurants are also likely to be appealing to that user. 

The foregoing description of a preferred embodiment of the invention has been 
presented for purposes of illustration and description, it is not intended to be exhaustive or to 
limit invention to the precise form disclosed. The description was selected to best explain the 
principles of the invention and practical application of these principles to enable others 
skilled in the art to best utilize the invention and various embodiments, and various 
modifications as are suited to the particular use contemplated. It is intended that the scope of 
the invention not be Hmited by the specification, but be defined by the claims set forth below. 
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We Claim: 

1. A method for evaluating a plurality of alternatives based on preferences of a 
plurality of individuals, the method comprising: 

for each individual of the plurality of individuals and for each altemative of the 
5 plwality of alternatives, assessing similarity of preferences of the individual to characteristics 
of the altemative to provide, for each altemative, a corresponding plurality of individual 
scores; and 

for each altemative of the plurality of alternatives, combining the corresponding 
plurality of individual scores to provide a group score corresponding to the altemative, 
10 wherein the group score expresses likelihood that the altemative will be acceptable to the 
plurality of individuals. 

2. The method of claim 1 , further comprising: 

determining a ranking of the plurality of alternatives based on the group score 
1 5 corresponding to each of the plurality of alternatives; and 

providing the ranking to at least one individual of the plurality of individuals. 

3. A computer-readable medium having stored thereon computer-executable 
instmctions for performing the method of claim 2. 

20 

4. The method of claim 1, wherein the preferences for each individual of the 
plurality of mdividuals and the characteristics of each alternative of the plurality of 
alternatives are assessed against a plurality of attributes. 

25 5. The method of claim 4, wherein the preferences for each individual comprise 

relative weights of the plurality of attributes, and wherein assessing similarity of the 
preferences of the individual to the characteristics of the altemative to provide the plurality of 
individual scores further comprises: 

modifying the plurality of individual scores based on the relative weights of the 

30 plurality of attributes. 

6. A method for evaluating a first restaurant based on preferences of a plurality 
of individuals, the method comprising: 
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for each individual of the plurality of individuals, assessing similarity of preferences 
of the individual to characteristics of the first restaurant to provide a plurality of mdividual 
scores; and 

summing the plurality of individual scores to provide a first group score 
corresponding to the first restaurant, wherein the first group score expresses likelihood that 
the first restaurant will be acceptable to the plurality of mdividuals. 

7. A computer-readable medium having stored thereon computer-executable 
instructions for performing the method of claim 6. 

8. The method of claim 6, fiffther comprising: 

for each individual of the pluraUty of individuals and for each restaurant of at least 
one additional restaurant, assessing similarity of the preferences of the individual to 
characteristics of the additional restaurant to provide at least one set of additional individual 
scores, wherein the at least one set of additional individual scores is uniquely associated with 
the at least one additional restaurant; and 

for each restaurant of the at least one additional restaurant, summing the additional 
individual scores in the uniquely associated set of additional individual scores to provide at 
least one additional group score uniquely correspondmg to the at least one additional 
restaurant, wherein the at least one additional group score expresses hkelihood that the at 
least one additional restaurant will be acceptable to the plurality of mdividuals. 

9. The method of claim 8, fiirther comprising: 

determining a ranking of the fnst restaurant and the at least one additional restaurant 
based on the first group score and the at least one additional group score; and 

providmg the ranking to at least one individual of the pluraUty of mdividuals. 

10. A computer-readable medium havmg stored thereon computer-executable 
mstructions for performing the method of claim 9, 

11. The method of claun 6, wherein the preferences of the individual and the 
characteristics of the fnst restaurant are assessed agamst a plurality of restaurant attributes. 
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1 2. The method of claim 1 1 , wherein the plurality of restaurant attributes comprise 
any of a distance attribute, a cost attribute, a cuisine type attribute and an amenities attribute. 

13. The method of claim 11, wherein the preferences of the individual comprise 
5 relative weights of the plurality of restaurant attributes, and wherein assessing similarity of 

the preferences of the individual to the characteristics of the first restaurant to provide the 
plurality of individual scores further comprises: 

modifying the plurality of individual scores based on the relative weights of the 
plurality of restaurant attributes. 

10 

14. A method for evaluating a plurality of restaurants based on preferences of a 
plurality of individuals, the method comprising: 

receiving a plurality of restaurant value profiles associated with the plurality of 
restaurants, wherein each restaurant value profile of the plurality of restaurant value profiles 
1 5 assesses a corresponding restaurant according to restaurant attributes; 

receiving a plurality of dining preference profiles associated with the plurality of 
individuals, wherein each dining preference profile of the plurality of dining preference 
profiles represent preferences of a corresponding individual according to the restaurant 
attributes; 

20 calculating, for each restaurant of the plurality of restaurants, a plurality of individual 

restaurant assessments based on the plurality of dining preference profiles and a 
corresponding one of the plurality of restaurant value profiles; and 

calculatmg, for each restaurant of tihe plurality of restaurants, a group restaurant 
assessment based on the plurality of individual restaurant assessments to provide a plurality 

25 of group restaurant assessments. 

15. A computer-readable medium having stored thereon computer-executable 
instructions for performing the method of claim 14. 

30 16. The method of claim 14, fiarther comprismg: 

detemndning a ranking the plxirality of restaurants according to their corresponding 
plurality of ©roup restaurant assessments; and 

providing the ranking to at least one bidividual of the plurality of individuals. 
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17. A computer-readable medium having stored thereon computer-executable 
instructions for performing the method of claim 16. 

5 1 8. The method of claim 14, wherein the restaurant attributes comprises any of a 

distance attribute, a cost attribute, a cuisine type attribute and an amenities attribute. 

19. A method for evaluating a plurality of restaurants based on travel distance 
preferences of a plurality of individuals at a first location, the method comprising: 
10 for each individual of the plurality of individuals and for each restaurant of the 

plurality of restaurants, assessing similarity of the individual's preference regarding travel 
distance to a distance to the restaurant based on the restaurant's location and the first location 
to provide a plurality of sets of individual distance scores, wherein the plurality of sets of 
mdividuai distance scores are uniquely associated with the plurality of restaurants; 
15 for each restaurant of the plurality of restaurants, summing the plurality of individual 

distance scores in the uniquely associated set of mdividuai distance scores to provide a 
plurality of group distance scores uniquely corresponding to the plurality of restaurants; 

determining a plurality of group scores based at least in part upon the plurality of 
group distance scores, wherein the plurality of group scores express likelihoods that the 
20 plurality of restaurants will be acceptable to the plurality of individuals; 

determining a ranking of the plurality of restaurants based on the plurality of group 
scores; and 

providing the ranking to at least one individual of the plurality of individuals. 

25 20. A method for evaluating a plurality of restaurants based on cost preferences of 

a plurality of individuals, the method comprising: 

for each individual of the plurality of individuals and for each restaurant of the 

plurality of restaurants, assessing similarity of the individual's preference regarding cost to a 

restaurant cost parameter to provide a plurality of sets of individual cost scores, wherein the 
30 plurality of sets of individual cost scores are uniquely associated with the plurality of 

restaurants; 
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for each restaurant of the plurality of restaurants, summing the plurality of individual 
cost scores in the uniquely associated set of individual cost scores to provide a plurality of 
group cost scores uniquely corresponding to the plurality of restaurants; 

determining a plurality of group scores based at least in part upon the plurality of 
group cost scores, wherem the plurality of group scores express likelihoods that the plurality 
of restaurants will be acceptable to the plurality of individuals 

determining a ranking of the plurality of restaurants based on the plurality of group 
scores; and 

providing the ranking to at least one individual of the plurality of individuals. 

21. A method for evaluating a plurality of restaurants based on cuisine type 
preferences of a plurality of individuals, the method comprising: 

for each individual of the plurality of mdividuals and for each restaurant of the 
plurality of restaurants, assessing similarity of tiie individual's preference regarding cuisine 
type to at least one restaurant cuisine type parameter to provide a plurality of sets of 
individual cuisine type scores, wherein the plurality of sets of individual cuisine type scores 
are uniquely associated with the plurality of restaurants; 

for each restaurant of the plurality of restaurants, summing the plurality of individual 
cuisine type scores in the uniquely associated set of individual cuisine type scores to provide 
a plurality of group cuisine type scores uniquely corresponding to the plurality of restaurants; 

determining a plurality of group scores based at least in part upon the plurality of 
group cuisine type scores, wherein the plurality of group scores express likelihoods that the 
plurality of restaurants will be acceptable to the plurality of individuals; 

determining a ranking of the plurality of restaurants based on the plurality of group 
scores; and 

providing the ranking to at least one individual of the plurality of individuals, 

22. A method for evaluatmg a plurality of restaurants based on amenities 
preferences of a plurality of individuals, the method comprising: 

for each mdividual of the plurality of individuals and for each restaurant of the 
plurality of restaurants, assessing similarity of the individual's preference regarding amenities 
to at least one restaurant amenities parameter to provide a plurality of sets of individual 
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amenities scores, wherein the plurality of sets of individual amenities scores are uniquely 
associated with the plurality of restaurants; 

for each restaurant of the plurality of restaurants, summing the plurality of individual 
amenities scores in the uniquely associated set of individual amenities scores to provide a 
5 plurahty of group amenities scores uniquely corresponding to the plurality of restaurants; 

determining a plurality of group scores based at least in part upon the plurality of 
group amenities scores, wherein the plurality of group scores express likelihoods that the 
plurality of restaurants will be acceptable to the plurality of individuals; 

determining a ranking of the plurality of restaurants based on the plurality of group 
10 scores; and 

providing the ranking to at least one individual of the plurality of individuals. 

23. An apparatus for evaluating a plurality of alternatives based on preferences of 
a plurality of individuals, comprising: 
15 a processor; and 

a storage device coupled to the processor, the storage device comprising instructions 
that, when executed by the processor, cause the processor to: 

assess, for each individual of the plurality of individuals and for each altemative of 
the plurality of alternatives, similarity of preferences of the individual to characteristics of 
20 the alternative to provide, for each altemative, a corresponding plurality of individual scores; 
and 

combine, for each altemative of the plurality of alternatives, the corresponding 
plurality of individual scores to provide a group score correspondmg to the altemative, 
wherein the group score expresses hkelihood that the altemative will be acceptable to the 
25 plurality of individuals. 



24. The apparatus of claim 23, further comprismg a display coupled to the 
processor, wherein the storage device further comprises instructions that, when executed by 
the processor, cause the processor to: 

determine a ranking of the plurality of alternatives based on the group score 
corresponding to each of the plurality of alternatives; and 

provide the ranking to at least one mdividual of the plurality of individuals via the 
display. 
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25. The apparatus of claim 23, wherein the preferences for each individual of the 
plurality of individuals and the characteristics of each alternative of the plurality of 
alternatives are assessed against a plurality of attributes, and wherein the preferences for each 
individual comprise relative weights of the plurality of attributes, the storage device further 
comprising instructions that, when executed by the processor, cause the processor to: 

modify the plurality of individual scores based on the relative weights of the plurality 
of attributes. 

26. The apparatus of claim 23, fiirther comprising a location provision component 
coupled to the processor, wherein the plurality of individual scores are dependent in part 
upon a location of the pluraUty of individuals provided by the location provision component. 

27. An apparatus for evaluating a plurality of restaurants based on preferences of a 
plurality of individuals, comprising: 

a processor; and 

a storage device coupled to the processor, the storage device comprising instructions 
that, when executed by the processor, cause the processor to: 

assess, for each individual of the plurality of individuals and for each restaurant of the 
plurality of restaurants, similarity of preferences of the individual to characteristics of the 
restaurant to provide, for each alternative, a corresponding plurality of individual scores; and 

combine, for each restaurant of the plurality of restaurants, the corresponding plurality 
of individual scores to provide a group score corresponding to the restaurant, wherein the 
group score expresses likelihood that the restaurant will be acceptable to the plurality of 
individuals. 

28. The apparatus of claim 27, further comprising a display coupled to the 
processor, wherein the storage device further comprises instructions that, when executed by 
the processor, cause the processor to: 

determine a ranking of the plurality of restaurants based on the group score 
corresponding to each of the plurality of restaurants; and 

provide the ranking to at least one individual of the plurality of individuals via the 
display. 

25 



WO«^/«54760 PCT/IB02/05801 



10 



29. The apparatus of claim 27, wherein the preferences for each individual of the 
pluraUty of individuals and the characteristics of each restaurant of the plurality of restaurants 
are assessed against a plurality of restaurant attributes, and wherein the preferences for each 
individual comprise relative weights of the plurality of restaurant attributes, the storage 
device further comprising instructions that, when executed by the processor, cause the 
processor to: 

modify the plurality of individual scores based on the relative weights of the plurality 
of restaurant attributes. 

30. The apparatus of claim 29, wherem the plurality of restaurant attributes 
comprise any of a distance attribute, a cost attribute, a cuisine type attribute and an amenities 
attribute. 



^^PP^^tus for evaluating a plurality ofrestaurants based on preferences of a 
plurality of individuals, the apparatus comprising: 

means for receiving a plurality of restaurant value profiles associated with the 
pluraHty of restaurants, wherein each restaurant value profUe of the pluraUty of restaurant 
value profiles assesses a corresponding restaurant according to restaurant attributes; 

means for receiving a plurality of dining preference profiles associated with the 
plurality of individuals, wherein each dining preference profile of the plurality of dining 
preference profiles represent preferences of a corresponding individual according to the 
restaurant attributes; 

means, coupled to the means for receiving the pluraUty of restaurant value profiles 
25 and to the means for receivmg the plurality of dining preference profiles, for calculating, for 
each restaurant of the plurality of restaurants, aplurality of individual restaurant assessments 
based on the pluraUty of dining preference profiles and a corresponding one of the pluraUty 
of restaurant value profiles; and 

means, coupled to the means for calculatmg the plurality of individual restaurant 
30 assessments, for calculating, for each restaurant of the pluraUty of restaurants, a groiq) 
restaurant assessment based on the plurality of individual restaurant assessments to provide a 
pluraUty of group restaurant assessments. 
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32. The apparatus of claim 3 1 , further comprising: 

means, coupled to the means for calculating the plurality of group restaurant 
assessments, for deteniiining a ranking the plurality of restaurants according to their 
corresponding plurality of group restaurant assessments; and 

means, coupled to the means for determining the ranking, for providing the ranking to 
at least one individual of the plurality of individuals. 

33. The apparatus of claim 31, wherein the restaurant attributes comprises any of a 
distance attribute, a cost attribute, a cuisine type attribute and an amenities attribute. 

34. An apparatus for evaluating a plurality of restaurants based on travel distance 
preferences of a plurality of individuals at a &st location, the apparatus comprising: 

means for assessing, for each individual of the plurality of individuals and for each 
restaurant of the plurality of restaurants, similarity of the individual's preference regarding 
travel distance to a distance to the restaurant based on the restaurant's location and the first 
location to provide a plurality of sets of individual distance scores, wherein the plurality of 
sets of individual distance scores are uniquely associated with the plurality of restaurants; 

means, coupled to the means for assessing, for summing, for each restaurant of the 
plurality of restaurants, the plurality of individual distance scores in the uniquely associated 
set of individual distance scores to provide a plurality of group distance scores uniquely 
corresponding to the plurality of restaurants; 

means, coupled to the means for summing, for determining a plurality of group scores 
based at least in part upon the plurality of group distance scores, wherein the plurality of 
group scores express likelihoods that the plurality of restaurants will be acceptable to the 
plurality of individuals; 

means, coupled to the means for determining the plurality of group scores, for 
determining a ranking of the plurality of restaurants based on the plurality of group scores; 
and 

means, coupled to the means for ranking, for providing the ranking to at least one 
individual of the plurality of individuals. 

35. An apparatus for evaluating a plurality of restaurants based on cost 
preferences of a plurality of individuals, the method comprising: 
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means for assessing, for each individual of the plurality of individuals and for each 
restaurant of the plurality of restaurants, similarity of the individual's preference regarding 
cost to a restaurant cost parameter to provide a plurality of sets of individual cost scores, 
wherein the plurality of sets of individual cost scores are uniquely associated with the 
5 plurality of restaurants; 

means, coupled to the means for assessing, for summing, for each restaurant of the 
plurality of restaurants, the plurality of individual cost scores in the uniquely associated set of 
individual cost scores to provide a plurality of group cost scores uniquely corresponding to 
the plurality of restaurants; 
1 0 means, coupled to the means for summing, for determining a plurality of group scores 

based at least in part upon the plurality of group cost scores, wherein the plurality of group 
scores express likelihoods that the plurality of restaurants will be acceptable to the plurality 
of individuals 

means, coupled to the means for determining the plurality of group scores, for 
15 determining a ranking of the plurality of restaurants based on the plurality of group scores; 
and 

means, coupled to the means for determining the ranking, for providing the ranking to 
at least one individual of the plurality of individuals. 

36. An apparatus for evaluating a plurality of restaurants based on cuisme type 
preferences of a plurality of individuals, the method comprising: 

means for assessing, for each individual of the plurality of individuals and for each 
restaurant of the plurality of restaurants, similarity of the individual's preference regarding 
cuisine type to at least one restaurant cuisine type parameter to provide a plurality of sets of 
individual cuisine type scores, wherein the plurality of sets of individual cuisine type scores 
are uniquely associated with the plurality of restaurants; 

means, coupled to the means for assessing, for summing, for each restaurant of the 
plurality of restaurants, the plurality of individual cuisme type scores in the uniquely 
associated set of individual cuisine type scores to provide a plurality of group cuisine type 
scores uniquely corresponding to the plurality of restaurants; 

means, coupled to the means for summing, for determining a plurality of group scores 
based at least in part upon the plurality of group cuisine type scores, wherein the plurality of 
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group scores express likelihoods that the plurality of restaurants will be acceptable to the 
pluraUty of individuals; 

means, coupled to the means for determining the plurality of groups scores, for 
determining a ranking of the plurality of restaurants based on the plurality of group scores; 
S and 

means, coupled to the means for determining the ranking, for providing the ranking to 
at least one individual of the plurality of individuals. 

37. An apparatus for evaluating a plurality of restaurants based on amenities 
1 0 preferences of a plurality of individuals, the method comprising: 

means for assessing, for each individual of the plurality of individuals and for each 
restaurant of the plurality of restaurants, similarity of the individual's preference regarding 
amenities to at least one restaurant amenities parameter to provide a plurahty of sets of 
individual amenities scores, wherein the plurality of sets of individual amenities scores are 
1 5 uniquely associated with the plurality of restaurants; 

means, coupled to the means for assessing, for summing, for each restaurant of the 
plurality of restaurants, the plurality of individual amenities scores in the uniquely associated 
set of individual amenities scores to provide a plurality of group amenities scores uniquely 
corresponding to the plurality of restaurants; 
20 means, coupled to the means for summing, for determining a plurality of group scores 

based at least in part upon the plurality of group amenities scores, wherein the plurality of 
group scores express likelihoods that the plurality of restaurants will be acceptable to the 
plurality of individuals; 

means, coupled to the means for determining the plurality of group scores, for 
25 determining a ranking of the pliuraUty of restaurants based on the plurality of group scores; 
and 

means, coupled to the means for determining the ranking, for providing the ranking to 
at least one individual of the plurality of individuals. 
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